Dual Intuitionistic Linear Logic
نویسنده
چکیده
We present a new intuitionistic linear logic, Dual Intuitionistic Linear Logic, designed to reflect the motivation of exponentials as translations of intuitionistic types, and provide it with a term calculus, proving associated standard type-theoretic results. We give a sound and complete categorical semantics for the type-system, and consider the relationship of the new type-theory to the more familiar presentation found for example in [4].
منابع مشابه
A Cointuitionistic Adjoint Logic
Bi-intuitionistic logic (BINT) is a conservative extension of intuitionistic logic to include the duals of each logical connective. One leading question with respect to BINT is, what does BINT look like across the three arcs – logic, typed λ-calculi, and category theory – of the Curry-HowardLambek correspondence? Categorically, BINT can be seen as a mixing of two worlds: the first being intuiti...
متن کاملIntuitionistic Dual-intuitionistic Nets
The intuitionistic sequent calculus (at most one formula on the right-hand side of sequents) comes with a natural dual system: the dual-intuitionistic sequent calculus (at most one formula on the left-hand side). We explain how the duality between these two systems exactly corresponds to the intensively studied duality between call-by-value systems and call-by-name systems for classical logic. ...
متن کاملCategorical Models for Intuitionistic and Linear Type Theory
This paper describes the categorical semantics of a system of mixed intuitionistic and linear type theory (ILT). ILT was proposed by G. Plotkin and also independently by P. Wadler. The logic associated with ILT is obtained as a combination of intuitionistic logic with intuitionistic linear logic, and can be embedded in Barber and Plotkin's Dual Intuitionistic Linear Logic (DILL). However, unlik...
متن کاملA Concurrent Interpretation of Intuitionistic Linear Logic
Several type disciplines for π-calculi have been proposed, in which linearity frequently plays a key role. In this paper, we introduce a type system for the π-calculus that exactly corresponds to the standard sequent calculus proof system for dual intuitionistic linear logic, based on an interpretation of linear propositions as session types. Perhaps surprisingly, the induced type discipline re...
متن کاملDual Intuitionistic
We consider a logic which is semantically dual (in some precise sense of the term) to intuitionistic. This logic can be labeled as “falsification logic”: it embodies the Popperian methodology of scientific discovery. Whereas intuitionistic logic deals with constructive truth and non-constructive falsity, and Nelson’s logic takes both truth and falsity as constructive notions, in the falsificati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996